3 



3 



Europaisches Patentamt 
European Patent Office 
Office europeen des brevets 



(J) Publication number; 



0 562 422 A1 



2) 



EUROPEAN PATENT APPLICATION 



^ Application number: 93104294.9 
§) Date of filing: 16.03.93 



® int CI 5: H04L 27/00 



§) Priority: 24.03.92 US 852330 

5) l^ate of publication of application: 
29.09.93 Bulletin 93/39 

£) Designated Contracting States: 
BE DE ES FR GB IT NL 

© Applicant: GENERAL INSTRUMENT 
CORPORATION 
2200 Byberry Road 
Hatboro, Pennsylvania 19040(US) 

5) Inventor: Paik, Woo H. 



3470 Fortuna Ranch Road 
Encinitas, California 92024(US) 
Inventor; Lery, Scott A. 
1183 Hymettus Avenue 
Leucadia, California 92024(US) 
Inventor: Fox, John M. 
13940 Barrymore Street 
San Diego, California 92129(US) 

@ Representative: Hoeger, Stellrecht & Partner 
Uhlandstrasse 14 c 
D-70182 Stuttgart (DE) 



^ OAM receiver with means for detecting constellation size. 



5) A quadrature amplitude modulation (QAM) com- 
nunication system is provided in which data can be 
:ommunicated in any one of a plurality of QAM 
nodes, such as 16-QAM. 32-QAM. and 64-QAM 
30). A receiver (70) detects the particular QAM 
node transmitted on a trial and error basis, by 
attempting to decode the received data using dif- 
erent QAM modes until a synchronization condition 
s detected. The synchronization condition can re- 
quire that a plurality of different synchronization tests 
De met. In a specific embodiment, a first synchro- 



nization test is met when a renormalization rate of a 
trellis decoder (90) is below a threshold value. A 
second synchronization test is met when a first syn- 
chronization word is detected in the received data. A 
third and final synchronization test is met when a 
second synchronization word is detected in the re- 
ceived data. In order to reduce the cost of the 
receiver, most of the QAM mode dependent compo- 
nents (76, 80, 84, 90, 98, 102) are implemented 
using look-up tables stored in PROMs. 
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BACKGROUND OF THE INVENTION 

The present invention relates to trellis coded 
quadrature amplitude modulation (QAM) and more 
particularly to a flexible M-ary GAM communication 
system. 

Digital data, for example digitized video for use 
in broadcasting high definition television (HDTV) 
signals, can be transmitted over terrestrial VHF or 
UHF analog channels for communication to end 
users. Analog channels deliver corrupted and trans- 
formed versions of their input waveforms. Corrup- 
tion of the waveform, usually statistical, may be 
additive and/or multiplicative, because of possible 
background thermal noise, impulse noise, and 
fades. Transformations performed by the channel 
are frequency translation, nonlinear or harmonic 
distortion and time dispersion. 

In order to communicate digital data via an 
analog channel, the data is modulated using, for 
example, a form of pulse amplitude modulation 
(PAM). Typically, quadrature amplitude modulation 
(QAM) is used to increase the amount of data that 
can be transmitted within an available channel ban- 
dwidth. QAM is a form of PAM in which a plurality 
of bits of information are transmitted together in a 
pattern referred to as a "constellation" that can 
contain, for example, sixteen, thirty-two. or sixty- 
four points. 

In pulse amplitude modulation, each signal is a 
pulse whose amplitude level is determined by a 
transmitted symbol. In 16-QAM. symbol amplitudes 
of -3, -1. 1 and 3 in each quadrature channel are 
typically used. In 32-QAM, symbol amplitudes of 
-5, -3.-1, 1,3 and 5 are typically used. In 64-QAM. 
the symbol amplitudes are typically -7, -5, -3, -1. 1, 
3. 5 and 7. 

Bandwidth efficiency in digital communication 
systems is defined as the number of transmitted 
bits per second per unit of bandwidth, i.e.. the ratio 
of the data rate to the bandwidth. Modulation sys- 
tems with high bandwidth efficiency are employed 
in applications that have high data rates and smalt 
bandwidth occupancy requirements. QAM provides 
bandwidth efficient modulation. 

In bandwidth efficient digital communication 
systems, the effect of each symbol transmitted 
over a time-dispersive channel extends beyond the 
time interval used to represent that symbol. The 
distortion caused by the resulting overlap of re- 
ceived symbols is called intersymbol interference 
(ISI). This distortion has been one of the major 
obstacles to reliable high speed data transmission 
over low background noise channels of limited ban- 
dwidth. A device known as an **equalizer" is used 
to deal with the ISI problem. Furthermore, the 
channel characteristics are typically not known be- 
forehand. Thus, it is common to use an "adaptive 



equalizer." A least nri'ean square (LMS) error adap- 
tive filtering scheme has b'een in common use as 
an adaptive equalization 'algorithm and is well 
known in the art. This algorithm is described, for 

5 example, in B. Windrow and M. E. Hoff, Jr.. 
"Adaptive Switching Circuits," IRE Wescon Conv. 
Rec. Part 4. pp. 96-104. Aug. 1960 and U. H. 
Qureshi. "Adaptive Equalization," Proc. IEEE, Vol. 
73. No. 9. pp. 1349-1387. Sept. ^9&7. 

70 For applications that are power limited and 

require high data reliability, as well as band limited 
and require high bandwidth efficiency, some form 
of error correction coding is required along with 
QAM. This can be accomplished, in part, through 

75 the use of trellis coded modulation (TCM). Trellis 
coded modulation is a combined coding and modu- 
lation technique for digital transmission over barid 
limited channels. It allows the achievement of sig- 
nificant coding gains over conventional uncoded 

20 multilevel modulation, such as QAM. without com- 
promising bandwidth efficiency, TCM schemes uti- 
lize redundant nonbinary modulation in combination 
with a finite-state encoder which governs the selec- 
tion of modulation signals to generate coded signal 

26 sequences. In the receiver, the noisy signals are 
decoded by a soft-decision rriaximum likelihood 
sequence decoder. Such schemes can improve the 
robustness of digital transmission against additive 
noise by 3 dB or more, compared to conventional 

30 uncoded modulation. These gains are obtained 
without bandwidth expansion or reduction of the 
effective information rate as required by other 
known error correction schemes. The term "trellis" 
is used because these schemes can be described 

35 by a state-transition (trellis) diagram similar to the 
trellis diagrams of binary convolutional codes. The 
difference is that TCM extends the principles of 
convolutional coding to nonbinary modulation with 
signal sets of arbitrary size. 

40 One application that is limited in power and 

bandwidth, which requires both high data reliability 
and bandwidth efficiency, is the digital communica- 
tion of compressed high definition television sig- 
nals. Systems for transmitting compressed HDTV 

45 signals have data rate requirements on the order of 
15-20 megabits per second (Mbps). l^ndwidth oc- 
cupancy requirements on the order of 6 MHz (the 
bandwidth of a conventional National Television 
System Committee (NTSC) television channel), and 

50 very high^data reliability requirements (i.e.. a very 
small bit error rate). 

The data rate requirement arises from the need 
' to provide a high quality compressed television 
picture. The bandwidth and power constraints are a 

65 consequence of the U.S. Federal Communications 
Commission requirement that HDTV signals oc- 
cupy existing 6 MHz television channels, and must 
coexist with the current broadcast NTSC signals. 
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This combination of data rate and bandwidth occu- 
pancy requires a modulation system that has high 
bandwidth efficiency. Indeed, the ratio of data rate 
lo bandwidth must be on the order of 3 or 4. The 
fequirement for a very high data reliability in the 
HDTV application results from the fact that highly 
ronnpressed source material (i.e., the compressed 
video) is intolerant of channel errors. The natural 
redundancy of the signal has been removed in 
order to obtain a concise description of the intrinsic 
/alue of the data. For example, for a system to 
transmit at 15 Mbps for a twenty-four hour period, 
.vith less than one bit error, requires the bit error 
rate (BER) of the system to be less than one error 
in 10^2 transmitted bits. 

Data reliability requirements are often met in 
oractice via the use of a concatenated coding ap- 
proach, which is a divide and concur approach to 
problem solving. In such a coding framework, two 
codes are employed. An "inner" modulation code 
cleans up the channel and delivers a modest sym- , 
bo! error rate to an "outer" decoder. The inner 
code can be. for example, a TCM code. A known 
approach is to use a trellis code as the inner code 
with some form of the "Viterbi algorithm" as a 
trellis decoder. The outer code is most often a t- 
error-correcting, "Reed-Solomon" (RS) code. Such 
Reed-Solomon coding systems, that operate in the 
data rate range required for communicating HDTV 
data, are widely available and have been imple- 
mented in the integrated circuits of several ven- 
dors. The outer decoder removes the vast majority 
Df symbol errors that have eluded the inner de- 
:oder in such a way that the final output error rate 
s extremely small. 

A rriore detailed explanation of concatenated 
:oding schemes can be found in G. C. Clark, Jr. 
md J. B. Cain, "Error-Correction Coding for Digital 
:;ommunicati6ns'*', Plenum Press. New York, 1981; 
jnd 8. Lin and D. J. Costello, Jr.. "Error Control 
"oding: Fundamentals and Applications". Prentice- 
Hall, Englewood Cliffs, New Jersey, 1983. Trellis 
:oding is discussed extensively in G. Ungert>oeck, 
Channel Coding with Multilevel/Phase Signals", 
IEEE Transactions on Information Theory. Vol, IT- 
28. No. 1, pp. 55-67, January 1982; G. Unger- 
boeck, "Trellis-Coded Modulation with Redundant 
Signal Sets ~ Part I: Introduction, - Part II: State of 
the Art", IEEE Communications Magazine, Vol. 25. 
No. 2. pp. 5-21, February 1987; and A. F}. Caulder- 
bank and N. J. A. Sloane, "New Trellis Codes 
Based on Lattices and Cosets". IEEE Transactions 
on Information Theory , Vol. IT-33, No. 2. pp. 177- 
195. March 1987. The Viterbi algorithm is ex- 
olained in G. D. Forney, Jr., "The Viterbi Algo- 
Mlhm", Proceedings of the IEEE, Vol. 61, No. 3, 
March 1973. Reed-Solomon coding systems are 
jiscussed in the Clark, Jr. et al and Lin et al 



articles cited above. 

There is usually a tradeoff between data re- 
liability and bandwidth efficiency. For example, in 
an HDTV broadcast system, a tradeoff exists be- 

5 tween area of coverage/station spacing and picture 
quality. Lower order QAM (e.g., 16-QAM) offers 
better area of coverage and allows closer station 
spacing than higher order QAM (e.g., 64-QAM), 
because of its lower received carrier-to-noise ratio 

10 (CNR) performance characteristic. On the other 
hand, higher order QAM offers better picture qual- 
ity than lower order QAM. because of its higher 
bandwidth efficiency. Which order of QAM to 
choose is very often affected by such things as 

15 geographical location, available/permissible trans- 
mitter power, and channel conditions. These pa- 
rameters can very often be determined at the 
transmitter. Therefore, it would be advantageous to 
provide a QAM communication system with the 

20 capability of automatically and reliably detecting 
the order of QAM (e.g.. 16, 32 or 64-QAM) used by 
the transmitter (i.e.. the transmitter "operating 
mode"). Such a system should provide a high data 
rate, with minimal bandwidth occupancy, and very 

26 high data reliability. The complexity of a receiver 
for use with such a system should be minimized, to 
provide low cost in volume production. 

The present invention provides a communica- 
tion system having the aforementioned advantages. 

30 

SUMMARY OF THE INVENTION 

In accordance with the present invention, a 
QAM communication system is provided. The sys- 

35 tem includes a transmission subsystem having 
means for selectively encoding source data for 
transmission using one of a plurality of QAM 
modes. Such QAM modes can comprise, for exam- 
ple. 16-QAM, 32-QAM, and 64-QAM. It will be 

40 appreciated that other QAM modes are also con- 
templated. A receiver subsystem receives QAM 
data from the transmission subsystem, and detects 
the QAM mode of the received data. Means re- 
sponsive to the detecting means decode the re- 

45 ceived data in accordance with the detected QAM 
mode. 

In an illustrated embodiment, the QAM mode 
detecting means comprise means for monitoring at 
least one output of the decoding means to detect a 

50 synchronization condition achieved when the re- 
ceived data is processed using a proper QAM 
mode for the data. Means responsive to the moni- 
toring means actuate the decoding means to at- 
tempt to decode the received data using different 

55 QAM modes until the synchronization condition is 
detected. The detection of the synchronization con- 
dition indicates that the QAM mode then in use by 
the decoder is the proper QAM mode for the 
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received data. The illustrated embodiment requires 
a plurality of different synchronization tests to be 
met in order to achieve the synchronization con- 
dition. 

In a more specific embodiment, Ihe decoding 
means comprise a trellis decoder. A first synchro- 
nization test is met when a renormalization rate of 
the trellis decoder is below a threshold value. A 
second synchronization test is met when a first 
synchronization word is detected in the received 
data. A third synchronization test is met when a 
second synchronization word is detected in the 
received data. The synchronization condition oc- 
curs when each of the first, second and third syn- 
chronization tests are met. 

A receiver is provided in accordance with the 
present invention for receiving QAM data transmit- 
ted in one of a plurality of QAM modes. The 
receiver comprises means for detecting the QAM 
mode of received data and means responsive to 
the detecting means for decoding the received data 
in accordance with the detected QAM mode. In an 
illustrated embodiment, the QAM mode detecting 
means comprise means for monitoring at least one 
output of the decoding means to detect a synchro- 
nization condition achieved when the received data 
is processed using a proper QAM mode for the 
data. Means responsive to the monitoring means 
actuate the decoding means to attempt to decode 
the received data using different QAM modes until 
the synchronization condition is detected. The de- 
tection of the synchronization condition indicates 
that the QAM mode then in use by the decoder is 
the proper QAM mode for the received data. 

In a specific receiver embodiment, the syn- 
chronization condition requires a plurality of dif- 
ferent synchronization tests to be met. For exam- 
ple, the decoding means can comprise a trellis 
decoder, with a first synchronization test being met 
when a renormalization rate of the trellis decoder is 
below a threshold value. A second synchronization 
test is met when a first synchronization word is 
detected In the received data. A third synchroniza- 
tion test is met when a second synchronization 
word Is detected in the received data. The synchro- 
nization condition occurs when each of the first, 
second and third synchronization tests are met. 

In a more specific embodiment, the receiver 
comprises an inner decoder followed by an outer 
decoder for decoding received data. First deinter- 
ieaver means are provided for deinterleaving re- 
ceived data prior to input to the inner decoder. 
Second deinterleaver means are provided for dein- 
terleaving data from the inner decoder prior to 
input to the outer decoder. Means are provided for 
determining when a renormalization rate of the 
inner decoder is below a threshold value, indicating 
that a first synchronization test has been met. First 



means are provided for detecting a first synchro- 
nization word in data output from the inner de- 
coder, indicating that a second synchronization test 
has been met. Second means are provided for 

5 detecting a second synchronization word in data 
output from the outer decoder, indicating that a 
third synchronization test has been met. The syn- 
chronization condition is achieved when each of the 
first, second and third synchronization tests have 

10 been met. 

The inner decoder can comprise a Viterbi de- 
coder having a selectable renormalization rate 
threshold. Means are provided in the Viterbi de- 
coder that are responsive to an attainment of the 

16 synchronization condition, for increasing the thresh- 
old to reduce the probability that the first synchro- 
nization test will subsequently fail. The outer de- 
coder can comprise a Reed-Solomon decoder. 

The receiver can further comprise at least one 

20 of an automatic gain control circuit, adaptive equal- 
izer circuit, and carrier recovery circuit coupled to 
process received data prior to input to the inner 
decoder. The inner decoder and the adaptive 
equalizer, automatic gain control, and carrier recov- 

25 ery circuits, If provided, can comprise look-up ta- 
bles for outputting data specific to a selected QAM 
mode. 

The receiver can further comprise memory 
means for storing data indicative of the detected 

30 QAM mode. The provision of such a memory 
avoids any need to reacquire the mode once it has 
been determined, unless the transmitting mode 
subsequently changes. 

As noted, in the illustrated embodiment the 

35 QAM mode detecting means comprise means for 
actuating the decoding means to attempt to decode 
the received data using different QAM modes until 
the synchronization condition is detected. In a spe- 
cific implementation, the actuating means first ac- 

40 tuates the decoding means to attempt to decode 
the received data using a low order QAM mode. If 
this is not successful, then the decoding means is 
subsequently actuated to attempt to decode the 
received data using progressively higher order 

45 QAM modes until the sync condition is finally de- 
tected. 

BRIEF DESCRIPTION OF THE DRAWINGS 

so Figure 1 is a block diagram of the, transmitter 
side of a flexible QAM mode communications 
system in accordance with the present inven- 
tion; 

Figure 2 is a more detailed block diagram of the 
55 trellis encoder illustrated in Figure 1 ; 

Figure 3 is a mapping illustrating constellation 
patterns for 16-QAM, 32-QAM. and 64-QAM; 
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Figure 4 is a diagram useful in explaining how 
the constellation points in the constellation pat- 
terns of Figure 3 are labelled; 
Figure 5 is a diagram defining the subset label- 
ing for the constellation patterns of Figure 3; 5 
Figure 6 is a block diagram of the receiver side 
of the flexible QAM mode communications sys- 
tem of the present invention; 
Figure 7 is a more detailed block diagram of the 
automatic gain control (AGC) shown in Figure 6; to 
Figure 8 is a more detailed block diagram of the 
carrier recovery circuit illustrated in Figure 6; 
Figure 9 is a more detailed block diagram of the 
adaptive equalizer illustrated in Figure 6; 
Figure 10 is a more detailed block diagram of is 
the trellis decoder illustrated in Figure 6; and 
Figure 11 is a more detailed block diagram of 
the synchronization detection (sync detect) cir- 
cuitry shown in Figure 6. 

20 

DETAILED DESCRIPTION OF THE INVENTION 

Figure 1 illustrates a particular embodiment of 
a transmitter in accordance with the present inven- 
tion which is capable of transmitting data using a 25 
selected one of a plurality of QAM modes. The 
illustrated embodiment can transmit either 16-QAM, 
32-QAM, or 64-QAM. It should be appreciated, 
however, that different orders of QAM could be 
substituted without departing from the principles of 30 
the present invention. In the various block diagrams 
orovided in the drawings, the components outlined 
m bold are QAM mode dependent. Each of these 
components receives a QAM mode signal from a 
control bus 30 (receiver) or 30' (transmitter) that 35 
dentifies the current QAM mode. Those compo- 
nents that are not QAM mode dependent are illus- 
trated in boxes that are not outlined in bold. 

In the transmitter, a Reed-Solomon encoder 14, 
and trellis encoder 18 are QAM mode dependent. 4o 
Source data input to terminal 10 is coupled to the 
Reed-Solomon encoder 14 via a conventional 
scrambler 12. The Reed-Solomon encoder uses 
the QAM mode information to properly configure its 
block size. Once configured, the Reed-Solomon 45 
encoder operates in a conventional manner to en- 
code the scrambled data with information that is 
used by a corresponding Reed-Solomon decoder 
at the receiver to correct transmission errors. 

The encoded, scrambled data. from Reed-Solo- so 
mon encoder 14 is passed to a conventional block 
interleaver 16 that is used in conjunction with a 
corresponding deinterleaver 96 in the receiver 
(Figure 6) to improve the performance of the re- 
ceiver Reed-Solomon decoder 98 by dispersing 55 
burst errors generated by the receiver, and specifi- 
cally by the trellis decoder 90 used in the receiver. 
Another interleaver 20 at the output of trellis en- 
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coder 18 (Figure 1) is provided to combat 
burst/impulse noises that occur over the commu- 
rtication channel between the transmitter and re- 
ceiver. Interleaver 20 is a conventional random 
convolutional interleaver, e.g., with 32 possible 
starting addresses. 

Trellis encoder 18, shown in more detail in 
Figure 2, consists of two QAM mode dependent 
elements. These are a trellis encoder formatter 34 
and a QAM mapper 40. In the illustrated embodi- 
ment, trellis encoder formatter 34 receives data in 
eight-bit bytes at half the baud rate from the inter- 
leaver 16 via terminal 32, and produces three, four 
or five-bit nibbles (depending on the mode) at the 
output thereof and at the baud rate. For 16-QAM, 
trellis encoder formatter 34 will output three-bit 
nibbles comprising m*. m2, and m3. For 32-QAM, 
formatter 34 outputs four-bit nibbles comprising m\ 
m2. m3. and m4. For 64-QAM, formatter 34 outputs 
five-bit nibbles comprising m*. m2, m3, m4. and 
m5. 

The least significant bit m* of the nibble is 
differentially encoded in a differential encoder 36, 
and then convolutionally encoded in encoder 38 
using a rate 1/2. 64 state code (with generators G1 
= 1718 and G2 = 1338). The convolutional code is 
transparent to channel inversions, so that by using 
differential coding/decoding, the 0/180* phase am- 
biguity at the receiver is "automatically" resolved. 
The two coded bits mO and ml produced by the 
convolutional encoder 38 along with the most sig- 
nificant bits m2. m3. m4, and m5 of the nibble 
output from formatter 34 are presented to the QAM 
mapper 40 along with an indication via control bus 
30' as to the specific QAM mode (16/32/64) being 
used. QAM mapper 40 can comprise a program- 
mable read only memory (PROM) having a sepa- 
rate look-up table for each of the possible QAM 
modes, which look-up tables are addressed by the 
coded bits mO, ml and uncoded bits m2 to m5 
from the convolutional encoder 38 and trellis en- 
coder formatter 34, respectively. The appropriate 
look-up table selected by the QAM mode informa- 
tion from bus 30' outputs the actual I and Q data to 
be interleaved by interleaver 20, filtered by a trans- 
mission filter 22, and communicated as a radio 
frequency (RF) signal over a communication chan- 
nel after processing by conventional digital to ana- 
log converter (DAG), quadrature modulator, and 
upconverter circuits 24 illustrated in Figure 1 . 

The function of QAM mapper 40 is illustrated in 
Figures 3-5. Rgure 3 illustrates a 64-QAM con- 
stellation pattern generally designated 50. that in- 
cludes a 16-QAM subset 52 and a 32-QAM subset 
54. As illustrated in Figure 4, each constellation 
point is labelled by a six-bit word, wherein the two 
least significant bits 56 (mO, ml) are output from 
convolutional encoder 38 and represent a particular 
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<{>he of four subsets 60. 62, 64, 66 shoWn in Figure 
5, The four most significant bits 58 (m2, m3. m4, 
m5) are the uncoded bits from the trellis encoder 
formatter 34. and specify which particular constella- 
tion point in the subset is being identified. Thus, for 
example, constellation point 55 in Figure 3 is iden- 
tified as belonging to subset 60 since bits mO and 
ml are both zeros. The particular location of point 
55 within subset 60 is identified by bits m2 and m3 
both being ones. 

Constellation pattern 50 is arranged such that 
the intersubset Hamming distance is proportional to 
the intersubset Euclidian distance. This facilitates 
the reception of individual symbols at the receiver. 
The mapping provided makes the uncoded bits m2 
through m5 90* rotational ly invariant. The coded 
bits mO, ml are not invariant to +/- 90* rotations, 
but, as previously mentioned, are invariant . to a 
180* rotation due to differential coding and a trans- 
parent convolutional code. 

A receiver for the transmitted data (QAM 
"symbols") is illustrated in Figure 6. As with the 
transmitter, the specific receiver embodiment illus- 
trated can handle 16-QAM. 32-QAM. or 64-QAfV1. It 
will be appreciated, however, that receivers for 
other QAtA modes can be similarly constructed in 
accordance with the present invention. 

In the illustrated receiver, QAM mode depen- 
dent circuits include an automatic gain control 
(AGC) 76, adaptive equalizer 80. carrier recovery 
circuit 84, trellis decoder 90. Reed-Solomon de- 
coder 98. and synchronization detection circuit 102. 
Sync detector 102 is the circuit that is responsible 
for detecting the QAM operating mode of a re- 
ceived signal. In order to simplify the receiver and 
reduce its cost, the majority of mode dependent 
components can be implemented as PROMs. 
whose contents are based on the 16/32/64 con- 
stellations illustrated in Figure 3. 

A received radio frequency signal is input to a 
conventional down converter, quadrature de- 
modulator, and analog-to-digital converter 74 via 
input terminal 72. The recovered I and Q compo- 
nents are filtered by a conventional receiver filter 
78. and output to an adaptive equalizer 80 that 
receives the QAM mode control signal via control 
bus 30. The filtered I and Q components are also 
input to an automatic gain control circuit 76 that 
receives the QAM mode control signal from control 
bus 30. A timing recovery circuit 82 receives the Q 
component and uses a transition detector to drive a 
phase locked loop for feedback to the A/D con- 
verter section of down converter, quadrature de- 
modulator and A/D circuitry 74. 
ll Automatic gain control 76 can utilize a mag- 
nitude PROM that contains look-up tables for the 
various possible QAM modes, and outputs a one or 
zero, depending on whether the magnitude of the 



received signal is greater than or less than a QAM 
mode dependent threshold. The particular look-up 
table used is selected by the QAM mode control 
signal input from bus 30. The automatic gain con- 

5 trol is illustrated in greater detail in Figure 7. In 
particular, a magnitude PROM 112 as described 
above outputs a binary signal to an integrator 110. 
for subsequent amplification and output to the 
quadrature demodulator 74. 

10 A carrier recovery circuit 84 receives the equal- 

ized I and Q components from equalizer 80. The 
carrier recovery circuit is illustrated in greater detail 
in Figure 8. As illustrated, two QAM mode depen- 
dent PROMs 120. 122 are provided. PROM 120 

76 provides carrier lock detection and PROM 122 pro- 
vides phase detection. Phase detector PRQM 122 
outputs a one or zero to a loop filter 126. depend- 
ing on whether the phase of the received symbol 
(i.e.. constellation point) is within or outside of 

20 particular "phase regions" defined in the l-Q plane 
of Figure 3. The use of such a phase region 
scheme is disclosed, for example, in A. Leclert and 
P. Vandamme. "Universal Carrier Recovery Loop 
for QASK and PSK Signal Sets." IEEE Trans, on 

25 Commun. . Vol. GOM-31. pp. 130-136. Jan. 1983. 
Lock detector PROM 120 outputs a zero or one to 
an integrator 124 depending on whether the phase 
of the received signal is within or outside particular 
"lock regions" defined around the constellation 

30 points in the l-Q plane. The particular look-up table 
to be used in each of PROMS 120, 122 is selected 
by the QAM mode control signal from control bus 
30. The filtered output from PROM 122 is input to a 
voltage controlled oscillator 128 to produce a car- 

35 her phase signal that is input to quadrature de- 
modulator 74. The carrier lock signal from integra- 
tor 124 is input to adaptive equalizer 80. 

Adaptive equalizer 80 is shown in greater detail 
in Figure 9. The I and Q signal components from 

40 the receiver filter 78 (Figure 6) are input to a finite- 
duration impulse-response (FIR) filter 130 and to a 
coefficient update computation circuit 138. After 
filtering by filter 130. the "equalized" lequ and Qe<,u 
components are input to two mode dependent 

45 PROMs 132. 134 that generate error signals using 
a least mean squared (LMS) algorithm for updating 
the adaptive filter coefficients. The constant 
modulus algorithm (CMA) error PROM 132 is a 
two-bit quantized version of the complex error giv- 

50 en by 

.E(k)cMA = {|y(k)P-R2}y(k) 

where y(k) is the complex output of the adaptive 
55 equalizer and R2 is a mode (constellation) depen- 
dent constant. The decision directed (DD) error 
PROM 134 is a two-bit quantized version of the 
complex error given by 
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^(k)DD = y'(k)-y(k) 

vliere y'(k) is the "signal decision." The signal 
ifcfcision is based on a determination as to which 
jonstellalion point a received signal is closest to. 
lence, the signal decision is mode dependent. The 
"MA error is used to train the equalizer (blind 
iqualization). while the DD error is used to com- 
Dlete convergence of the equalizer. The two error 
signals are under the control of the carrier lock 
signal generated by the carrier recovery circuit, 
ind input to a multiplexer 136 via terminal 140, An 
adaptive equalizer of similar design for single QAM 
node operation is shown in greater detail in com- 
monly assigned, copending U.S. patent application 
serial no. 07/733,790 filed on July 26. 1991 for 
Carrier Phase Recovery for an Adaptive Equal- 
zer " See also, D. N. Godard. "Self- Recovering 
Equalization and Carrier Tracking in Two-Dimen- 
'.ional Data Communication Systems," IEEE Trans, 
yn Commun.. Vol. COM-28. pp. 1867-1875, No- 
/ember 1980. 

The equalized Uqu and Qequ components output 
rom adaptive equalizer 80 are input to trellis de- 
coder 90 via a phase ambiguity correction circuit 
86 and a deinterleaver 88. Phase ambiguity correc- 
tion is necessary because, as noted above, the 
coded bits are not invariant to +/- 90* rotations. 
The phase ambiguity correction circuit 86 inter- 
changes the Icqu and Qequ signals and inverts the 
resultant lequ component as necessary, in response 
to a phase ambiguity control signal carried on bus 
30, to resolve the 90' ambiguity. 

Deinterleaver 88 is a conventional component 
that is complementary to interleaver 20 at the 
transmitter. The deinterleaved signal is input to 
trellis decoder 90, which includes a trellis decoder 
92 and a trejiis decoder formatter 94. These com- 
ponents are illustrated in greater detail in Figure 
10. 

The trellis decoder shown in Figure 10 includes 
a pruner PROM 150 that is QAM mode dependent. 
The QAM mode selection - signal is received by 
PROM 150 via control bus 30. The trellis decoder 
formatter 94 is also QAM mode dependent, and 
receives the mode Identification signal from bus 30. 
Pruner PROM 150 has two sets of outputs. One of 
the outputs is a set of four metrics corresponding 
to the . four subsets of the constellation. These 
metrics are input to a rate 1/2 64 state Viterbi 
decoder 156. Each metric Is the distance 
(quantized to four bits) from the received signal 
point to the nearest constellation point in each 
subset. 

Pruner PROM 150 also outputs the uncoded 
bits associated with the constellation point in each 
subset that is closest to the received point. The 



uncoded bits are delayed in a delay buffer 152 by 
an amount equal to the memory of the Viterbi 
decoder, because the Viterbi decoder bases its 
decisions on past information. 

5 The decision output from the Viterbi decoder is 

differentially decoded in a differential decoder 158, 
to produce one of the decoded bits. This decoded 
bit is used to recover the two coded bits produced 
by the trellis encoder at the transmitter by encod- 

w ing it in a differential encoder 160 and then con- 
volutionally re-encoding it in a rate one-half, 64 
state convolutional encoder 162. The two recovered 
coded bits output from encoder 162 are used to 
select the correct uncoded bits via a multiplexer 

T5 154. The selected bits are presented to both the 
sync detector circuitry 102 (Figure 6) and the trellis 
decoder formatter 94. The sync detect circuitry and 
trellis decoder formatter also receive the decoded 
bit output from differential decoder 158. The trellis 

20 decoder formatter takes three, four, or five-bit nib- 
bles (depending on the QAM mode) at the baud 
rate, and produces eight-bit bytes at half the baud 
rate, in accordance with baud clock and one-half 
baud clock signals input to the trellis decoder for- 

25 matter; 

The sync detection circuitry 102 of Rgure 6 is 
illustrated in greater detail in Figure 11. This cir- 
cuitry is used to detect the QAM mode of the 
received signal. In accordance with the present 

30 invention, the actual QAM mode is determined by 
trying to achieve a synchronization condition using 
the different possible QAM modes. In a preferred 
embodiment, the lowest order mode (e.g.. 16-QAM) 
is tried first. If a synchronization condition cannot 

35 be achieved using the lowest order QAM mode, the 
next higher order QAM mode is tried. The process 
continues until the synchronization condition is at- 
tained. 

In a preferred embodiment of the present in- 

40 vention. the achievement of the synchronization 
condition requires three separate synchronization 
tests to be rnet. The first test is passed when a 
renormalization rate of the trellis decoder drops 
below a threshold value. The second test is passed 

45 when a first predetermined synchronization word is 
located in the received data. The third synchroniza- 
tion test is passed when a second predetermined 
synchronization word is found in the received data. 
The synchronization words can comprise, for ex- 

50 ample, well known m-seaueocQS that would not 
normally be found within a random data sequence. 
Such sequences are described, for example, in V. 
K. Bhargava. et al, Digital Communications by Sat- 
ellite, John Wiley & Sons, New York, "'1 991, pp. 

56 280^281. - 

Viterbi- decoder 156 will monitor the renor- 
malization rate of its internal path metrics. The 
renormalization rate is a very good indicator of 
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synchronization of those etements preceding the 
Viterbi decoder. In the illustrated ennbodiment, the 
renormalization rate will be "high" when deinter- 
leaver 88 (Figure 6) is out of sync and/or when the 
input to the trellis decoder requires a 90 ' rotation 
via phase ambiguity correction circuit 86. A thresh- 
old is set within the Viterbi decoder. When the 
renormalization rate is above the threshold, an out- 
of-sync condition exists. When the renormalization 
rate is below the threshold, synchronization of the 
elements preceding the Viterbi decoder has been 
achieved. In drder to obtain synchronization of 
these elements, the sync state sequencer 188 
causes different addresses to be tried to detnter- 
leaver 88, and also rotates the input to the trellis 
decoder by 90* via phase ambiguity correction 
circuit 86, until the Viterbi decoder declares syn- 
chronization. 

Deinterleaver 88 is a convolutional deinter- 
leaver having 32 possible starting addresses. An 
address control signal is output from the sync state 
sequencer 188 via line 192. and merged onto the 
control bus 30. The control bus communicates the 
address control signal to deinterleaver 88 in order 
to successively try different addresses. After an 
address is tried, a phase ambiguity control signal 
output from sync state sequencer 188 on line 194 
is communicated via control bus 30 to phase am- 
biguity correction circuitry 86. At this point, the 
input signal is rotated by 90 • . so that the Viterbi 
decoder can attempt to achieve a renormalization 
rate below the threshold for the current deinter- 
leaver address using both rotated and unrotated 
input data. If the renormalization rate does not drop 
below the threshold within a predetermined time- 
out period, then the sync state sequencer will in- 
crement to the next deinterleaver address, and the 
process will repeat until the Viterbi decoder de- 
clares sync or the next QAM mode is tried. When 
sync is finally declared, the trellis decoder outputs 
a "Viterbi/deint #2 sync" signal which is input to 
the sync state sequencer 188 via terminal 200 
(Figure 11). 

In order to proceed with the second synchro- 
nization test, the synchronization circuitry of Figure 
1 1 receives the four bits of uncoded data and one 
bit of coded data (five bits total) via an Input 
terminal 204 from the trellis decoder of Figure 10. 
The five bits appear on the lines labeled "to sync 
detect" in Figure 10. All five bits of the data are 
input to a sixty-bit shift register 170. The four least 
significant bits of the data are also input to a sixty- 
bit shift register 172. The three least significant bits 
of the data are further input to a sixty-bit shift 
register 174. The outputs of each of the sixty-bit 
shift registers are coupled to a multiplexer (MtJX) 
176, that selects one of the outputs in response to 
the current QAM mode control signal carried on 



bus 30. Initially, the QAM mode control signal will 
indicate 16-QAM mode, causing the multiplexer to 
output data from the sixty-bit shift register 174, 
which pertains to the 16-QAM mode of operation. 

5 As noted above, if. the synchronization condition 
cannot be achieved using the 16-QAM mode, the 
QAM mode control signal will be shifted up to the 
32-QAM mode, at which point data from shift regis- 
ter 172 will be output from MUX 176. If the syn- 

10 chronization condition is still not achieved, the 
QAM mode control signal will actuate MUX 176 to 
output data from shift register 170. pertaining to the 
64-QAM mode. 

The data output from MUX 176 is compared in 

75 a standard compare circuit 178 with a predeter- 
mined sixty-bit sync word stored in memory 180. 
When compare circuit 178 finds a match between 
the sixty-bit sync word and data output from MUX 
176. the second synchronization test will be met. At 

20 this point, compare circuit 178 will output a signal 
indicating that the sixty-bit sync word has been 
found. This signal is used to initialize the trellis 
decoder formatter, deinterleaver 96. and Reed- 
Solomon decoder 98. 

25 Having passed the second synchronization 

test, the synchronization detection circuitry 102 will 
proceed to the third synchronization test. This in- 
volves inputting the "SINK" data from descrambler 
100 (Figure 6) into a 24-bit shift register 182 

30 (Figure 11) via terminal 202. A compare circuit 186 
compares the data from shift register 182 to a 24- 
bit sync word stored in memory 184. The compari- 
son will continue to be made until the 24-bit sync 
word is detected in the incoming data. If the 24-bit 

35 sync word is not detected after a predetermined 
time period, the system will switch to the next 
possible QAM mode in an attempt to achieve full 
synchronization. This is accomplished by sync 
state sequencer 188 outputting the next higher 

40 order QAM mode control signal on line 196. The 
control signal is merged onto the control bus 30 for 
distribution to all of the circuits that are QAM mode 
dependent. 

When the 24-bit sync word is located in the 
45 incoming data, all three synchronization tests will 
have been met. Compare circuit 186 will output an 
"RS sync" signal to sync state sequencer 188. In 
response, sync state sequencer 188 will output a 
sync lock signal on line 198. that is merged onto 
50 the control bus 30 for distribution to QAM mode 
memory 206 and Viterbi decoder 156. This signal 
causes QAM mode memory 206 to store the cur- 
rent QAM mode control signal from line 196 of the 
sync state sequencer. In this manner, the proper 
55 QAM mode will be available in QAM mode memory 
206 and will not have to be reacquired until the 
receiver is retuned to receive a different signal 
having a different QAM mode. 
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Viterbt decoder 156 uses the sync lock signal 
to reset its renormalization threshold to a large 
value. This reduces the probability that the Viterbi 
decoder will falsely declare an oul-of-sync con- 
dition once the proper QAM mode has been deter- 5 
mined. 

The initialization signal output from compare 
circuit 178 when the second synchronization test is 
passed is merged onto control bus 30 and used to 
tnitialize three different components; namely, the w 
trellis decoder formatter 94, the deinterleaver 96, 
and the Reed-Solomon decoder 98. The initializa- 
tion signal, which can simply be a single bit such 
as a digital "one*", will initialize the trellis decoder 
formatter 94 to recreate eight-bit bytes from the 15 
three, four, or five-bit nibbles currently being output 
from the trellis decoder. If the receiver is operating 
in 16-QAM mode, three-bit nibbles will be pro- 
cessed by the trellis-decoder formatter to provide 
the necessary eight-bit output byte. For example, 20 
the formatter could assemble three bits of a first 
nibble together with three bits of a second nibble 
and the first two bits of a third nibble to create the 
eight-bit byte. For 32-QAM operation, four-bit nib- 
bles will be assembled into the eight-bit bytes. For 25 
64-QAM operation, data from five bit nibbles will be 
assembled into the eight-bit bytes. 

The initialization signal from compare circuit 
178 initializes the timing of deinterleaver 96 to 
oroperly deinterleave data for use by Reed-Solo- 30 
mon decoder 98. The initialization signal is used by 
the Reed-Solomon decoder to determine when the 
first piece of data will arrive from the deinterleaver 
96. In this manner, the Reed-Solomon decoder will 
know when each new word of the Incoming data 55 
block starts. 

It should now be appreciated that the present 
nvention provides a flexible, mode selective QAM 
rommunicatron system. A transmitter can transmit 
data in any one of a plurality of QAM modes. The 40 
f^eceiver will detect the particular QAM mode that is 
transmitted, and decode the received data accord- 
ngly. In the illustrated embodiment, the receiver 
attempts to decode the received data using dif- 
ferent QAM modes until a synchronization con- 45 
dition is detected. The synchronization condition is 
achieved when three separate synchronization tests 
have been met. In the first synchronization test, a 
Viterbi decoder monitors the renormalization rate of 
rts internal path metrics. When the renormalization so 
rate drops below a threshold, sync is declared, 
indicating that a first deinterleaver that inputs data 
to the trellis decoder is synchronized. 

Having at this point passed the first synchro- 
nization test, the second synchronization test is 55 
commenced. A sixty-bit sync word is detected at 
the output of the trellis decoder. The sync word is 
r eceived from the transmitter unscrambled, but trel- 
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lis encoded. The detection of the sync word signals 
the start of a second deinterleaver, and causes 
ihitialization of the trellis decoder formatter, the 
second deinterleaver, and a Reed-Solomon decod- 
er. At this point, the second synchronization test 
has been passed. 

The third synchronization test involves the de- 
tection of a 24-bit sync word that is transmitted 
scrambled. The detection of this sync word at the 
output of the descrambler signals that the Reed- 
Solomon decoder is synchronized. 

When all of the deinterleavers and decoders 
are in sync, the Viterbi decoder renormalization 
threshold is set to a large value to reduce the 
probability of the Viterbi decoder falsely declaring 
out-of-sync. If all of the sync states have been tried 
in one QAM mode, and the conditions for synchro- 
nization have not been met, the QAM mode is 
. switched to the next higher order QAM mode, and 
the synchronization tests are tried again until full 
synchronization has been achieved. 

Although the present invention has been de^ 
scribed in connection with a particular embodiment 
thereof, those skilled In the art will appreciate that 
numerous adaptations and modifications may be 
made thereto without departing from the spirit and 
scope of the invention as set forth in the claims. 

Claims 

1. A QAM communication system comprising: 

a transmission subsystem Including means 
for selectively encoding source data for trans- 
mission using one of a plurality of QAM 
modes; and 

a receiver subsystem for receiving QAM 
data from said transmission subsystem, includ- 
ing means for detecting the QAM mode of the 
received data and means responsive to said 
detecting means for decoding the received 
data in accordance with the detected QAM 
mode. 

2. A QAM communication system in accordance 
with claim 1 wherein said QAM mode detecting 
means comprise: 

means for monitoring at least one output of 
said decoding means to detect a synchroniza- 
tion condition achieved when the received data 
Is processed using a proper QAM mode for the 
data; and 

means responsive to said monitoring 
means for actuating said decoding means to 
attempt to decode said received data using 
different QAM modes until said synchronization 
condition is detected; 

wherein the detection of said synchroniza- 
tion condition Indicates that the QAM mode 
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then in use by the decoder is the ^proper QAM 
mode for the received data. 

3. A QAM communication system in accordance 
with claim 2 wherein said synchronization con- s 
dition requires a plurality of different synchro- 
nization tests to be met. 

4. A QAM communication system in accordance 

with claim 3 wherein said decoding means w 
comprise: 

a trellis decoder; and 

a first synchronization test is met when a 
renormalization rate of said trellis decoder is 
below a threshold value. is 

5. A QAM communication system in accordance 
with claim 4 wherein said decoding means 
comprise: 

means for detecting a first synchronization 20 
word in said received data; and 

a second synchronization test is met when 
said first synchronization word is detected. 

6. A QAM communication system In accordance 25 
with claim 5 wherein said decoding means 
comprise: 

means for detecting a second synchroniza- 
tion word in said received data; and 

a third synchronization test is met when 30 
said second synchronization word is detected. 

7. A QAM communication system in accordance 
with claim 6 wherein said synchronization con- 
dition occurs when each of said first, second 35 
and third synchronization tests are met. 

8. A receiver for receiving QAM data transmitted 
in one of a plurality of QAM modes, compris- 
ing: 40 

means for detecting the QAM mode of 
received data; and 

means responsive to said detecting means 
for decoding the received data in accordance 
with the detected QAM mode. 45 

9. A receiver in accordance with claim 8 wherein 
said QAM mode detecting means comprise: 

means for monitoring at least one output of 
said decoding means to detect a synchroniza- 50 
tion condition achieved when the received data 
is processed using a proper QAM mode for the 
data; and 

means responsive to said monitoring 
means for actuating said decoding means to 55 
attempt to decode said received data using 
different QAM modes until said synchronization 
condition is detected: 



wherein the detection of said synchroniza- 
tion condition indicates that the QAM mode 
then in use by the decoder is the proper QAM 
mode for the received data. 

10. A receiver in accordance with claim 9 wherein 
said synchronization condition requires a plu- 
rality of different synchronization tests to be 
met. 

11. A receiver in accordance with claim 10 wherein 
said decoding means comprise: 

a trellis decoder; and 

a first synchronization test is met when a 
renormalization rate of said trellis decoder is 
below a threshold value. 

12. A receiver in accordance with claim 11 wherein 
said decoding means comprise: 

means for detecting a first synchronization 
word in said received data; and 

a second synchronization test is met when 
said first synchronization word is detected. 

13. A receiver in accordance with claim 12 wherein 
said decoding means comprise: 

means for detecting a second synchroniza- 
tion word in said received data; and 

a third synchronization test is met when 
said second synchronization word is detected. 

14. A receiver in accordance with claim 13 wherein 
said synchronization condition occurs when 
each of said first, second and third synchro- 
nization tests are met. 

15. A receiver in accordance with claim 10 wherein 
said detecting and decoding means comprise: 

an inner decoder followed by an outer 
decoder for decoding said received data; 

first deinterleaver means for deinterleaving 
received data prior to input to said inner de- 
coder; 

second deinterleaver means for deinter- 
leaving data from said inner decoder prior to 
input to said outer decoder; 

means for determining when a renor- 
malization rate of said inner decoder is below a 
threshold value indicating that a first synchro- 
nisation test has been met; 

first means for detecting a first synchro- 
nization word in data output from said inner 
decoder indicating that a second synchroniza- 
tion test has been met; and 

second means for detecting a second syn- 
chronization word in data output from said out- 
er decoder indicating that a third synchroniza- 
tion test has been met; 
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wherein said synchronization condition is 
achieved when each of said first, second and 
third synchronization tests have been met. 

16. A receiver in accordance with claim 15 wherein 5 
said inner decoder is a Viterbi decoder having 

a selectable renormalization rate threshold, and 
including means responsive to an attainment of 
said synchronization condition for increasing 
said threshold to reduce the probability that w 
said first synchronization test will subsequently 
fail. 

17. A receiver in accordance with claim 15 or 16 
wherein said outer decoder is a Reed Solomon is 
decoder. 



18. A receiver in accordance with one of claims 15 
to 17 further comprising: 

at least one of a OAM mode dependent 20 
adaptive equalizer circuit, QAM mode depen- 
dent automatic gain control circuit, and QAM 
mode dependent carrier recovery circuit coup- 
led to process said received data prior to input 
to said inner decoder; 25 

wherein said inner decoder and said at 
least one circuit comprise look up tables for 
outputting data specific to a detected QAM 
mode. 



19. A receiver i.i accordance with one of claims 8 
to 18 wherein said detecting means include 
memory means for storing data indicative of 
the detected QAM mode. 



30 , 
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20. A receiver In accordance with one of claims 9 
to 19 wherein said actuating means first ac- 
tuate said decoding means to attempt to de- 
code the received data using a low order QAM 
mode and if necessary, subsequently actuate 40 
said decoding means to attempt progressively 
higher order modes until said synchronization 
condition is detected. 
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